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[57] ABSTRACT 

An apparatus for touchpad-bascd scroll control and method 
for scroll control comprising a data packet processor work- 
ing in conjunction with a touchpad. A scroll 2XDne, having a 
central axis, is defined on the touchpad. After detecting a 
user running a finger on the touchpad in a direction sub- 
stantially parallel to an axis running the length of the scroll 
zone, the processor software sends scrolling messages to the 
operating system or appUcation that owns an active window. 
Tlie packet processing software is configured to not scroll on 
motions that are not substantially parallel to the axis of the 
scroll zone, thereby avoiding unwanted interference with 
normal program function, and also ^ops scrolling when the 
user lifts the scroll-activating finger or moves it in direction 
substantially perpendicular to the scroll zone. 

20 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR SCROLL messages to the operating system or application that owns an 

BAR CONTROL active window. The packet processing software is configured 

to not scroll on motions that are not substantially parallel to 

FIELD OF THE INVENTION the axis of the scroll zone, thereby avoiding unwanted 

„ , . , „ . . 5 interference with normal program function, and also stops 

The mvcnuon relates generally to computer pointing ^^^^ ^^^^ scroU-activating finger or 

devices and specifically to scrolbng movements toggcred by ^^^^^ ^ ^^^^1^^^ substantially perpendicular to the scroll 
computer pomtrng devices for use with graphical user mtcr- 

It is therefore a first advantage of this invention to provide 

BACKGROUND OF THE INVENTION easy-to-use scrolling without any additional mechanical 

components beyond those already available in many com- 

Graphical user interfaces (GUIs) are well known. One key puters, 

feature of all GUIs is a scrollable window to speed access to ^ f^^^^ advantage of the present invention to 

content. Typically, there IS a graphical control on the edge of ^^^-^^ ^ easy-to-use scroUing feature for desktop and 

a window, called a scroll bar. Scrolling is accomplished by 15 portable computers 

usine a pointing device, such as a mouse, to move a cursor • ^-n *u j . r 

11 u It is still another advantage of the present invention to 

over the scroll bar. . , ^ i_ j ■ . . j n . , r ^ . 

. ^ . provide a touchpad-mtegrated scroll control feature that can 

FIG. 1 illustrates a typical prior art GUI display mcludmg differentiate user-motions intended for scroU control from 

a scrollable window. The display of a typically program may ^^^^^^ intended for cursor control, 

include menu bar 11, button bar 12, and data display 14. ^ 

Vertical and horizontal scroll bars 15 (and graphic^ com- BRIEF DESCRIPTION OF THE DRAWINGS 

ponents of the scroll bars, such as arrow button 17 and scroll ^ ^ - j j ^ . - - 

elevator 16) typicaUy occupy one or two smaU portions of IHe aforementioned advantage of Une present mvenuon 

the screen. Therefore, it is difBcult and/or time consuming "^^f^" as addmon^ advantages thereof wiU be more clearly 

c . ... „ ti « ♦u* ^ ,>.n 25 understood heremarter as a result of a detailed descnption of 

for users to position a cursor exactly on the scroll bar and ^ /- . ■ . ... 

scroll bar components. Often, users overshoot the scroll bar ^ P^^^^^.^ embodiment of the invenUon when taken m 

and must use multiple motions to return the cursor to the ^onjuncUon with the foUowmg drawmgs m which: 

proper location on the screen. Increasing the size of the FIG- 1 illustrates a prior art graphical user interface 

scroll bar and its constituent components is not a desirable including a scroll bar feature. 

option since this would necessarily reduce the amount of FIG. 2 illustrates the architecture and function of the 

display area available for data in the main data display apparatus of the present invention. 

portion 14. FIG. 3 illustrates the relationship between the modified 

To partially address the need for easier access to the GUI touchpad of the present invention and an active display 

scrolling function, Gillick et al., in U.S. Pat. No. 5,530,455, window. 

describe a roller mouse that includes an extra wheel on its FIG. 4, comprising FIG. 4A, FIG. 4B and FIG. 40, 

top surface. The extra wheel is used to scroll display illustrates a variety of user finger motions recognized as 

windows without repositioning the cursor. However, utility non-scrolling by the processor software apparatus of the 

of the Gillick et al. roller mouse is limited: it requires the present invention. 

addition of a complicated and expensive mechanical com- ^ pigg 5 ^^^j 5^ illustrate the fiinction of the packet 

ponent to an existing mouse. Also, the roller mouse is not processor shown in FIG. 2 as well as the scroll control 

suitable for some desktop computers and most portable method of the present invention, 
computers (that normally use trackballs, touchpads and 

similarly stationary pointing devices) because it requires DETAILED DESCRIPTION OF THE PRESENT 

space to accommodate a moving mouse. INVENTION 

45 

SUMMARY OF THE INVENTION ^ iUustrates the general architecture of the apparatus 

of the present mvention. Touchpad 18 mcludcs a defined 

To address the shortcomings of the prior art, the present scroll zone 19. Scroll zone 19 could be vertical (as shown), 

invention provides a system for converting user-applied horizontal, or otherwise located on touchpad 18, preferably 

stimuli on a cursor- control device into graphical user inter- 50 to enable easy access for the user and proper aUgnment with 

face window scroUing messages, the system comprising a the location of scroll bar 15 in window 30 for easy hand-eye 

cursor-control input device and a data packet processor. The coordination of touchpad movements to cursor and scrolling 

input device includes a scrolling zone and is in electrical movements on the window display. Packet processor 20, 

communication with a computer and forwards data packets implemented as a program on a central processing unit, 

to the computer. The data packet processor generates a 55 examines data packets generated by touchpad 18. When 

plurality of messages in response to the stimuli applied by scroll zone 19 is appropriately activated by the user, packet 

the user to the scroUing zone on the input device and causes processor 20 sends scroll messages to an operating system or 

an active window in the graphical user interface to scroU appUcation 25 (such as a visual calendar display, as shown 

visual display data in response to the messages sent by the in FIG. 1) that controls a window 30 including a scroU bar 

packet processor. 60 15. Scroll messages processed by packet processor 20 and 

Ihe system further comprises a touchp ad-based scroU received by operating system 25 cause window 30 to scroll 

control and method for scroU control comprising a data the contents in data display region 14 shown in FIG. 1. 

packet processor working in conjunction with a touchpad. A FIG. 3 iUustrates a preferred embodiment of the relation - 

scroll zone, having a central axis, is defined on the touchpad. ship between touchpad 18 and window 30. When a user's 

After detecting a user running a finger on the touchpad in a 65 finger makes a valid motion from a point 50 to another point 

direction substantially paraUel to an axis running the length 55, the vertical distance therebetween being AF, then win- 

of the scroU zone, the processor software sends scrolling dow 30 scrolls its contents by some amount AD that is 
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proportiooal to AF. Similarly, scroll elevator 40 moves by an 
amount AT, also proportional to AF. 

FIGS. 4A-4C illustrate invalid user scrolling motions. In 
RG. 4A, the user's finger lands on the touchpad at point X, 
outside of the scroll zone, then moves into the scroll zone. 
This motion preferably will not trigger the scrolling func- 
tion. In FIG. 4B, the user's finger exits the scroll zone, 
thereby aborting the scrolling function. Id FIG. 4C, the 
user's finger makes a motion not substantially parallel to 
scroll zone axis 37, and is therefore ignored by packet 
processor 20. 

The function of packet processor 20 and preferred method 
of the present invention is ill\istrated in the flowcharts of 
FIGS. 5 and 5 A. Preferably, padtet processor 20 is computer 
software executed on a central processing imit and working 
in conjunction with a touchpad driver (not shown) to influ- 
ence display window 30 and scroll bar 15. 

T\iming first to FIG. 5, at step 100 packet processor 20 
remains in standby mode until it receives a data packet from 
touchpad 18. Typically, this packet is provided by the 
touchpad driver after receipt across data line 13 (illustrated 
in FIG. 2 between touchpad 18 and packet processor 20), in 
a manner understood by one skilled in the art to which the 
present invention pertains. In a preferred embodiment, each 
touchpad packet contains at least finger up/down (on/oflF 
touchpad) movement information, current x,y-co ordinate 
location information, and information indicating whether 
any buttons have been pressed or button-emulating gestures 
have been executed. 

At step 105, the system updates a current estimate for 
velocity of movement of a finger or pointing mechanism on 
touchpad 18. Packets relayed when the finger is off touchpad 
18 have an undefined velocity. The first finger down packet 
sets the finger velocity to zero. After another finger down 
packet is received, velocity information is derived from the 
difference in location between the first and second finger 
down packets. For subsequent finger down packets, the 
velocity is a first-order filter of the difference between 
sequential packets. 

At step 110 the system determines whether the finger is on 
the touchpad during the current packet. If not, then the 
system determines whether the finger was down in the last 
touchpad packet at step 115. If not, then there is no pro- 
cessing required and control flows back to step 100. 
Otherwise, at step 120 the system sets a variable labeled 
"LastFingerDown" to FALSE. 

At step 125, the processor queries the variable labeled 
"Active." Variable "Active" is TRUE when packet processor 
20 is sending scroll messages to window 30. If variable 
"Active" is FALSE, then step 130 queries the "Standby" 
variable. Variable "Standby" is TRUE when packet proces- 
sor 20 is ready to scroll, but has not yet sent any scroll 
messages. If "Active" is TRUE or "standb/* is TRUE, then 
the processor stops any scrolling activity at step 135 by 
turning "Active" and "Standby" to FALSE and moving the 
cursor back to its pre-scrolling location. After step 135, 
control flows back to step 100 to wait for another packet. 

If, at step 110, the data packet indicates the user's finger 
is down, at step 140 the processor determines whether the 
finger was down on the previous packet. If so, then variable 
"LastFingerDown" is set to TRUE at step 145 and, at step 
150, variable FingerDownPoint is set to the x,y coordinate 
of the current packet. The processor then determines at step 
155 whether any buttons or button-emulating gestures have 
registered in the current packet If so, the processor aborts all 
scrolling at step 160 (in a manner similar to or the same as 
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Step 135, described above). Control then flows back to step 
100. If no button activity is sensed at step 155, the processor 
determines whether variable FingerDownPoint is in scroll 
zone 19 by comparing variable x to a constant xZone ( 
representing the interior edge of scroll zone 19). (For an 
alternative embodiment including a horizontal scroll zone, 
the processor would compare variable y to edge yZone of the 
scroll zone.) If FingerDownPoint is outside the scroll zone, 
then scrolling is not requested, and the packet processor 
returns to standby mode at step 165, which sets variable 
"Standby" to TRUE. Control then flows back to step 100. 

Returning to step 140, if variable LastFingerDown is 
FALSE, button activity is checked at step 170. Steps 170 and 
175 are preferably substantially equivalent to steps 155 and 
160 described above. If no button activity is found at step 
170, control flows to step 180, If, at steps 180 and 185, the 
processor determines that both the "Active" and "Standby" 
variables are FALSE, then there is no scrolfing and control 
flows back to step 100. Otherwise, at step 190 the processor 
determines whether the finger has moved outside scroll zone 
19 by testing whether the x location of the current packet is 
less than constant xAbort, where constant xAbort represents 
a position that is slightly to the left of scroll zone border 
xZone, thereby providing hysteresis within the scroll zone 
determination. If the processor determines at step 190 that 
the finger has left scroll zone 19, then all scrolling is stopped 
at step 195 in a maimer analogous to that described above for 
step 135. 

If, at step 190, the finger is determined to be to the right 
of xAbort and stiQ within scroll zone 19, then control flows 
to step 200 in FIG. 5 A, wherein the processor queries 
variable "Active". If "Active" is TRUE, then packet pro- 
cessor 20 will either transmit a scrolling message or abort 
scrolling. At step 202, the processor determines whether the 
motion is small. In a preferred embodiment, the magnitude 
of motions is calculated by squaring the magnitude of the 
finger velocity. If the square of the velocity magnitude is less 
than a predetermined constant, the motion is considered 
small. If the motion is small, then control flows to step 220, 
which calls a ScrollTo fimction with the CurrentPoint as the 
destination, as understood to one skilled in the art to which 
the present invention pertains. 

If the motion is not small, then the processor determines 
at step 205 whether the motion is perpendicular to scrolling 
axis 37 (illustrated in FIG. 4C). In a preferred embodiment, 
the motion is considered perpendicular when the velocity 
vector forms an angle of between 60 and 120 degrees with 
scrolling axis 37. If the motion is not perpendicular, then 
control flows to step 220. If the motion is perpendicular, then 
50 the processor determines at step 210 whether the motion is 
towards the center of the touchpad. If it is, then the combi- 
nation of tests 202, 205 and 210 indicate that the tiser wants 
to abort the scroll and, at step 220, the processor stops the 
scrolling action. After either step 215 or step 220 is 
55 executed, control flows back to step 100 and packet proces- 
sor 20 waits for another packet. 

If, at step 200, variable "Active" is false, then scroUing 
may begin. At step 225, the processor determines whether 
the motion is small. If not, then at step 230 it determines 
whether the motion is substantially parallel to the scroll axis 
(preferably within 30 degrees). If the motion is neither small 
nor substantially parallel to the scroll axis, then at step 240 
the processor cancels the scroll standby (by setting the 
"Standby" variable to FALSE) and control flows back to step 
100. 

If the motion is either small or parallel to scroll axis 37, 
then at step 235 the processor computes the amount of net 
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motion indicated by the user since the FingerDownPoint, Al While the present invention has been described with 

step 245, the processor determines whether the magnitude of reference to certain preferred embodiments, those skilled in 

this motion is less than a predetermined constant. If it is, art wiU recognize that various modifications and other 

then no appreciable motion has taken place since embodiments may be provided. For example, a touchpad- 
FmgerDowaPoinl, and packet processor 20 proc 5 ^^^^ ^^^^^ mechanism as described above could be 

100 to wait for more packets. If the net motion IS larger than , , , „ , . - . 

a predetermined cODStant, ihen the processor determines at '^'"^ ^ » standard trackball device to gain the advantages 

step 250 whether the net motion is perpendicular to scroll °t present invention. These and other embodiments are 

axis 37. If it is, then the processor proceeds to step 100 to intended to fall within the scope of the present invention, 

wait for more packets. Otherwise, there has been a non- These and other variations upon and modifications to the 

negligible scroll-like motion on the touchpad and, at step embodiment described herein are provided for by the present 

255, the processor starts the scrolling motion in window 30 invenUon which is limited only by the foUowing claims, 

by setting variable Active to true and stormg the finger ^jj. , ■ , ■ j 

down location. T^f^ is claimed: 

The Scroinb function at step 220 of FIG. 5A contains a ^^^^"^ convertmg use^apphed object moUon on 

state variable that records the last point at which the a cursor-control device mto graphical user mterface wmdow 

ScroUTo funcuon was called. The start scrolling operation of scrolling messages, said system composing: 

255 initializes this variable. The ScrollTo function will cause * cuisor-conUol input device which includes a touchpad 

window 30 to scroll in an amount proportional to the change electrical communication with a computer, said input 

in the y position between the last call (point 50 in RG. 3) to „ ^^'^'^ forwarded data packets to said computer, said 

the ScrollTo function and the current y position passed to the ""P^' '•^^'^ "'^^''''^"e » scrolling zone; 

ScroUTo fiinctioD (point 55 in FIG. 3). This difference is » P>=k«' Processor that generates a pluraUty of 

illustrated as AF in FIG. 3. The ScrollTo funcUon then messages in rc^onse to object moUon applied by the 

causes the window 30 to scroll by a proportional amount aO ^"'"^'y said scrolling zone on said input 

J J r r device and causes an active window in said graphical 

„ '. ' , „. , . , ^ user interface to scroll visual display data in response 

The mterface to the scrolhng function can be accom- to said messages sent by said packet processor, 

plished in a number of ways, depending on the ideoUty of the 2. The system of claim 1, wherein said scrolling zone is 

operating system and/or application 25. The simplest and ^ rectangle having a height greater than its width, and said 

preferred method is ouUined in U.S. Pal. No. 5,530,455 to ^^^^ of visual display data occurs in a vertical direction. 

Gillick et al, the disclosure of which is incorporated by ^ ^ r i - i l ■ j n- 

^ . t • » «■ 3. Ine system of claim 1, wherem said scroUing zone is 

reference, in which every scroll event generates a scrolling _^ il- -^l l. j j 

n ^rc^^r^T^ ' t^/- j r^r^\ a a rectangle havmg a Width gTcatcr than its hcight, aud Said 

message (known as WM_VSCROLLm Wmdows 95®). A i,. . f^. , ^ »_ ■ , 

• 1 \t. J ij • 1 J L r 11 scrolling of visual display data occurs in a horizontal direc- 

similar method would include generating a number of scroll- . ° ^ 

ing messages proportional to the scrolling desired. Some 

applications accept speciaUzed roller mouse messages gen- ^ ^y^^^"^ 1' ^^^^^^"^ ^^^^^ P^^*^^* 

erated directly by the device described in the M55 patent. If P^cessor comprises a software-based input device driver 

application 25 accepts such messages, then the packet pro- executed by a central processmg umt on said computer, 

cesser can generate such messages. ^- system of claim 1, wherein said data packet 
In another embodiment, the cursor is manipulated direcdy 40 Processor comprises means for determining whether the 

rather than having processor 20 send scroll messages. Packet user-applied stimuH is intended by the user to invoke a 

processor 20 finds the identity of the active window and the scrolling function. 

position of scroll elevator 16. Upon the start of scrolling, the 6. The system of claim 5, wherein said means for dcter- 
cursor is moved over scroll elevator 16. As the ScrollTo mining comprises means for assessing whether said stimuli 
function is called, mouse drag messages are generated and 45 represents a negligibly small finger movement, 
the elevator is directly moved by the correct amount ST. 7. The system of claim 5, wherein said means for deter- 
When scrolling is finished, the cursor is moved back to its mining comprises means for assessing whether said stimuli 
original position. represents a motion substantially perpendicular to a longi- 

It should be obvious to those skilled in the art to which the tudinal axis within said scrolling zone, 

present invention pertains that the invention is not limited to 8. The system of claim 5, wherein said means for detcr- 

rcctangular zones on a rectangular touchpad. Scroll zone 19 mining comprises means for assessing whether said stimuli 

can be located along the perimeter or even a centrally represents a motion substantially parallel to a longitudinal 

located region of an oddly shaped touchpad. Furthermore, axis within said scrolling zone. 

the axis of the touchpad can be either vertical or horizontal 55 9. The system of claim 5, wherein said means for deter- 
by simply changing the meaning of some of the tests in mining comprises means for assessing whether said stimuli 
FIGS. 5 and 5A, Therefore, one can have a horizontal scroll represents a motion beginning within, but moving away 
zone on the bottom of the touchpad that, when activated with from said scrolling zone. 

horizontal finger motions, will cause horizontal scrolling in 10. The system of claim 5, wherein said means for 
a certain window. ^ determining comprises means for assessing whether said 

In addition, there can be more than one scroll zone on a stimuli represents a motion beginning outside of, but mov- 

touchpad. For example, a rectangular scroll zone on the left ing into said scrolling zone. 

side of the touchpad can be used in conjuinction with vertical 11. The system of claim 5, wherein said means for 
scrolUng while a rectangular scroll zone on the bottom side 55 determining comprises means for assessing whether said 

of the touchpad can be used in conjunction with horizontal stimuli represents a motion toward a center point of said 

scrolhng. scrolling zone. 
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12. The system of claim 1, wherein said active window is 
controlled by an operating system implemented on said 
computer. 

13. The system of claim 1, wherein said active window is 
controlled by an application implemented on said computer 

14. A method of converting user-applied object motion on 
a cursor-control device into graphical user interface window 
scrolling messages, said method comprising: 

forwarding a plurality of data packets from a cursor- 
control input device which includes a touchpad having 
a scrolling zone to a data packet processor, said data 
packets representing object motion applied by a user to 
the input device; 

generating a plurality of messages in response to the 
user-applied object motion; 

forwarding said messages to an application controlling an 
active window in said graphical user interface; 

scrolling visual display data in response to said messages 
sent by packet processor. 

15. The method of claim 14, wherein said generating step 
includes assessing whether said stimuli represents a negli- 
gibly small finger movement. 



,052 

8 

16. The method of claim 14, wherein said generating step 
includes assessing whether said stimuli represents a motion 
substantially perpendicular to a longitudinal axis within said 
scrolling zone. 

17. The method of claim 14, wherein said generating step 
includes assessing whether said stimuli represents a motion 
substantially parallel to a longitudinal axis within said 

^ scrolling zone. 

18. The method of claim 14, wherein said generating step 
includes assessing whether said stimuli represents a motion 
beginning within, but moving away from said scrolling 
zone. 

^ 19. The method of claim 14, wherein said generating step 
includes assessing whether said stimuli represents a motioo 
beginning outside of, but moving into said scrolling zone. 
20. The method of claim 14, wherein said generating step 

^ includes assessing whether said stimuli represents a motion 
toward a center point of said scrolling zone. 

4 * * * * 
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